Optimization of Complex-Object Queries in PRIMA - Statement of Problems
نویسنده
چکیده
The molecule-atom data model allows the dynamic construction of complex objects using an identifier-reference concept. The model and its implementation in the PRIMA system are sketched. Then, with the help of some sample queries, some alternatives for query evaluation are discussed. The decision among the possible algorithms cannot be based on the standard statistics such as distribution of an attribute value. The kind of information needed is the correlation between graph properties and attribute values. In order to accelerate access, its components may be read in parallel. Using a maximum degree of parallelism for this purpose has disadvantages if the complex object does not qualify with respect to the condition included in the query. Criteria for an optimal degree of parallelism still have to be found.
منابع مشابه
Relational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملUsing PRIMA-DBMS as a Testbed for Parallel Complex-Object Processing
The PRIMA-DBMS approach is explained by introducing PRIMA's architecture and query processing framework. The PRIMA-DBMS constitutes a testbed that is flexible enough to support evaluation and validation of quite a variation of different strategies for complex-object processing taking into account different parallelization levels and different hardware environments. Thus, PRIMA marks an importan...
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملObject - Oriented Query Optimization : What ' s the Problem ? Gail Mitchell
An object-oriented database model can support features such as abstract data types, methods , encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be s...
متن کاملObject-Oriented Query Optimization: What's the Problem?
An object-oriented database model can support features such as abstract data types, methods, encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be so...
متن کامل